ON A HYPERGEOMETRIC IDENTITY OF GELFAND, GRAEV AND 

RETAKH 



C. KRATTENTHALER t AND H. ROSENGREN 

Institut Girard Desargues, Universite Claude Bernard Lyon-I 
21, avenue Claude Bernard, F-69622 Villeurbanne Cedex, France 
e-mail: kratt@euler . univ-lyonl . f r 
WWW: http : //euler . univ-lyonl . f r/home/kratt 

Department of Mathematics, Chalmers University of Technology 
and Goteborg University, SE-412 96 Goteborg, Sweden 
e-mail: hj almar@math . Chalmers . se 
WWW: [http : / /www . math . Chalmers . se/~hjalmar 



Abstract. A hypergeometric identity equating a triple sum to a single sum, origi- 
nally found by Gelfand, Graev and Retakh [Russian Math. Surveys 47 (1992), 1-88] 
by using systems of differential equations, is given hypergeometric proofs. As a bonus, 
several g-analogues can be derived. 



1. Introduction 

In a recent talk at the Institute of Mathematics and Its Applications, Minnesota, 
Richard Askey posed several problems for the audience, one of which concerned the 
following identity due to Gelfand, Graev and Retakh p. 67], 
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where the Pochhammer symbol (a)k is defined by (a)k = a(a + l)(a + 2) • • • (a + k — 1) 
if k > 0, (a) = 1, (a)k = l/(a + k)_ k if k < 0, and the hypergeometric series r F s is 
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defined by 

E(oi)i • • • (a r )g t 
J x - (p 1 ) r --(b s ) l Z ■ 

This triple sum - single sum identity is derived in |3] as a special case of a general 
reduction formula for hypergeometric functions connected with the GraBmannian Gn,k, 
and is derived there by exploiting systems of differential equations. Richard Askey 
posed the problem of finding a purely hypergeometric proof of this identity (i.e., one 
that uses classical summation and transformation formulas for hypergeometric series), 
with the ulterior motive that such a proof will make it possible to find a g-analogue of 
the identity, which was not found until then. 

The purpose of this note is to provide such a hypergeometric proof for this identity, 
which we give in the following section. Indeed, as a bonus we are able to derive several 
q- analogues of the formula, see Section 3. As we are going to outline, the finding of this 
proof was greatly facilitated by the Mathematica package HYP [3] developed by the first 
author. However, it must be noted that this proof yields exclusively formal identities, 
i.e., identities for formal power series in x,y,z; the identities are either meaningless 
or wrong analytically. To remedy this fact, in Section 4 we provide a second, direct 
approach to find q- analogues of the equality (jl.l|) = (jl.2|) = (jl.3|) . This approach is based 
on Ramanujan's x"0i summation formula. As a result, we obtain g-analogues which are 
valid as analytic as well as formal identities. This proof yields, as a by-product, also a 
hypergeometric proof of the identity of Gelfand, Graev and Retakh. However, it is a 
genuine basic hypergeometric proof, i.e., it seems that the use of the base q cannot be 
avoided in that proof. 



r ± s 



ax, . . . , a r 
bu...,b s 



2. The proof 

We remark that the expressions (jl.2|) and (jl.3|) are equal because of the transforma- 
tion formula (cf. (1.7.1.3)]) 



a, b 



a,c — b 

c ' 



(In fact, the equality which is given explicitly in 3 is the equality between (jl.lj) and 
(|1.3|h ) Hence it would suffice to establish one of the equalities (jl.H) = (jl.2|) or ()l.l|) = (jl.3|) . 
However, since we eventually want to extend our proofs to the g-case, we shall provide 
direct proofs for both equalities. 

We start with the proof of the equality (jl.l|) = (jl.2|) . The strategy that we pursue is 
as follows: We compare coefficients of x x y Y z z in (|1.1|) and (|1.2|) . The corresponding 
coefficient in (|1.1|) is the compact expression 
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(2.1) 
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while the corresponding coefficient in (|1.2j) is the multiple sum 
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(2.2) 



where the sum is subject to 

i + l + n-m = X, j + m = Y and k + l = Z. (2.3) 

Because of the linear dependencies of the 6 parameters i, j, k, I, m, n, the sum (J2.2)) can 
be written as a triple sum, once one expresses all the parameters in terms of three fixed 
ones out of them. 

The task is then to simplify this triple sum, by using known hypergeometric sum- 
mation and transformation formulas, interchange of summations, and similar manipu- 
lations, until one arrives at the compact expression (|2.1|) . Clearly, in view of the many 
possibilities there are to choose 3 out of 6 parameters, and the many possibilities to 
proceed afterwards, this is a daunting task if one is to do this by hand. However, the 
use of the computer will greatly facilitate the search for a feasible path. Indeed, by 
using the Mathematica package HYP [C, it did not take us more than three attempts 
to find such a classical hypergeometric proof of the equality of (j2.1J) and ()2.2|) . As a 
matter of fact, all the subsequent calculations were first carried out on the computer by 
using HYP, and were then directly transformed into T^X-code using the Mathematica 
command TeXForm. 1 

We are going to express all the parameters in terms of i, j and k. That is, we write 

l = -k + Z, m = -j + Y, n = -i-j + k + X + Y-Z, 

and substitute this in ()2.2|) . Making the sum over j the inner-most sum, and writing it 
in hypergeometric notation, we obtain 

l\Y+z (f3)k+x+Y-z-i (a + (3 - <y) k+x+ Y-z-i (l ~ P)i 
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The 2-^i-series can be summed by means of the Chu-Vandermonde summation (see 
(1.7.7), Appendix (III.4)]), 



(c)n 



a)N (2.4) 



where iV is a nonnegative integer, because Y is a nonnegative integer. We substi- 
tute the result and now make the sum over k the inner-most sum. If it is written in 



^The corresponding Mathematica Notebook is available at: 
http : //euler .univ-lyonl . f r/home/kratt/artikel/gelf audi .html 
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hypergeometric notation, we get 

((3) x +Y-z-i (a + (3 - j)x-i (7 - P)i 
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P -i + X + Y - Z,-Z 
1-i + X -Z ' 



Again, the 2-Fi-series can be summed by means of the Chu-Vandermonde summation 
(|2.4jl . since Z is a nonnegative integer. Upon substituting the result, and writing the 
remaining sum over i in hypergeometric notation, we arrive at the expression 
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Y 



X\Y\Z\ (a + P) x+ Y-z 

x 3^2 



a 



P-X-Y + Z,-P + -y,-X 



;1 



l-P-X-Y + Ztl-a-P + i-X' 
This time, the Pfaff-Saalschiitz summation formula (see [5J (2.3.1.3), Appendix (III. 2)]), 

(c - a) at (c - b) N 



3-^2 



a,b,-N 
cA + a + b-c-N' 



(2.5) 



(c) N (c- a - 6)jv' 

where is a nonnegative integer, applies, because A is a nonnegative integer. Some 
simplification of the result finally yields (|2.1j) . which finishes the proof of the equality 

dnp=pp. 

Next we prove the equality (jl.l|) = p.3|) . following an analogous approach. If we 
compare coefficients of x x y Y z z on both sides, we see that we have to prove the equality 
of (EH) with 
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(2.6) 



where the sum ^ is subject to 

i + I + m = X, j + n — m = Y and j + k + I = Z. 
Here, we express all the parameters in terms of i, k and I. That is, we write 



3 = -k - I + Z, 

and substitute this in (|2.6| . Making the sum over h the inner-most sum, and writing 
it in hypergeometric notation, we obtain 



m 



-i-l + X, 



n 



-i + k + X + Y - Z, 



(2.7) 
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The 2-^i-series can be summed by means of the Chu-Vandermonde summation (|2.4|) . 
because Z — I is a nonnegative integer. We substitute the result and now make the sum 
over i the inner-most sum. If it is written in hypergeometric notation, we get 



l>0 



)X +i ((3)x+y-i (a - l)i iri)x+Y-z (1 - 7 + Z - X) Z -i 
' } l\ {X-l)\Y\ {Z-l)\{a + P) x+ Y-z 



l-a-(3-X-Y + Z,l-X 
l-P + l-X-Y ' 



Again, the 2-^i-series can be summed by means of the Chu-Vandermonde summation 
(|2.4jl . since X — I is a nonnegative integer. Upon substituting the result, and writing 
the remaining sum over % in hypergeometric notation, we arrive at the expression 

a — 7, —Z, —X 



(Ph+Y in)x+Y-z (1 - 7 - X) z (a - Z) x 
} X\Y\Z\(a + P) x+Y _ z (l-f3-X-Y) x 3 2 



1 - 7 - X, a - Z 1 1 



As in the previous derivation, it is now the Pfaff-Saalschiitz summation formula (J2J 
which can be applied, because X is a nonnegative integer. Some simplification of the 
result finally yields (j2.1|) . which finishes the proof of the equality (jl.lj) = (jOj) . 

3. Formal analogues 

Once a path of proof is found for a hypergeometric identity, it may hint at a way to 
find a g-analogue. This principle constituted the original motivation of Richard Askey 
to pose his problem, as we already mentioned in the Introduction. Indeed, since the 
only identities that we used in the derivation in Section 2 were the Chu-Vandermonde 
summation and the Pfaff-Saalschiitz summation, it is not difficult to come up with 
a g-analogue. What one has to do is to replace Pochhammer symbols by g-shifted 
factorials 

[nr=o(i-^)> ™>o, 

(a; q) n := < 1, n = 0, 

in7=V 1 (l-^ n+i )- 1 , n<0, 
binomials by g-binomials, and finally to insert the "right" powers of q. Since there are 
two g-analogues of the Chu-Vandermonde summation formula, there are in fact several 
possible g-analogues, the derivation of one of which we shall describe below. While we 
did not succeed to find a g-analogue of the equality (jl.lj) = (jl.2|) which looks equally 
elegant as the original identity, we did succeed for the equality (|l.lj) = f)1.3j) . 
We start by proving the following g-analogue of the equality of (jl.lj) and ()1.2|) : 

+k—m j k m 
j+k—m 
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The reader must be warned at this point that the only way to give this identity a 
meaningful interpretation is as a formal power series in x, y, z, and our proof will adopt 
this point of view. (Analytically, the series on the left-hand side of (|3.1|) diverges if 
|g| < 1 because of the quadratic powers of g. If |g| > 1 the right-hand side diverges.) 

For the proof of (j3.1|) we proceed in complete analogy to the previous section. It is 
needless to say that all the subsequent calculations were again first carried out on the 
computer, this time using the "g-analogue" of HYP, HYPQ jl], after which they were 
transformed into TgX-code using the Mathematica command TeXForm. 2 

As before, we compare coefficients of x x y Y z z on both sides of (|3.1|) . We start with the 
corresponding coefficient on the right-hand side. In analogy with (J2.2)) . it is expressed 
in terms of a multiple sum over i,j,k,l,m,n subject to (|2.3j) . We express all the 
parameters i,j,k,l,m,n in terms of i, j and k, make the sum over j the inner-most 
sum, and write it in the standard basic hypergeometric notation 
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Thus we obtain for the coefficient of x x y Y z z on the right-hand side of (J3.1)) the expres- 
sion 
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The 20i-series can be summed by means of the following g-analogue of the Chu- 
Vandermonde summation (see (21 (1.5.3); Appendix (II. 6)]), 
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where is a nonnegative integer. We substitute the result and now make the sum over 
k the inner-most sum. If it is written in basic hypergeometric notation, we get 



j2 (V ( " )+(z " )+z(i 

i>0 \ 



^ a - z r z r i - Y+z 



(P;q) 



X+Y-Z 



_i (a/3/7; q) 



X-i 



(q;q)i(q;q)Y(q;q); 



(7/0; q)i (7/9 ; q) 



Y 



(9; q) 



X-Z-i 



{a/3;q) 



X+Y-Z-i 



'[3q- i+x + Y - z , q~ z _ 



q 



l-i+X-Z 



q,q 



Again, the 20i-series can be summed by means of the g-Chu-Vandermonde summation 
(J3.2j) . Upon substituting the result, and writing the remaining sum over i in basic 



2 The corresponding Mathematica Notebook is available at: 
http : //euler .univ-lyonl . f r/home/kratt/artikel/gelf audi .html 
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hypergeometric notation, we arrive at the expression 
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The 302-series can be summed by means of the g-analogue of the Pfaff-Saalschiitz 
summation formula (see [21 (1.7.2); Appendix (11.12)]), 
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where N is a nonnegative integer. Some simplification then yields the expression 
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which is exactly the coefficient of x x y Y z z on the left-hand side of (|3.1|) . thus establishing 
our claim. 

In a completely analogous manner, we can prove the following g-analogue of the 
equality of (HQ and fTSjl : 
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That is, as in the proof of the equality (jl.lj) = (jl.3j) in the previous section, we compare 
coefficients of x x y Y z z on both sides, then start with the the coefficient of the right- 
hand side, substitute the relations 1)2.70 . evaluate the sums over k and i (in that order) 
by means of the g-analogue (|3.2j) of the Chu-Vandermonde summation, and finally 
evaluate the sum over I by means of the the g-analogue (J3.3)) of the Pfaff-Saalschiitz 
summation. However, again, this is an identity which makes sense only as a formal 
power series in x, y, z. (Analytically, the right-hand side never converges.) 

Remarkably, in this case, the right-hand side of (|3.4j) can be simplified. To be precise, 
the sums over k, I, m can be evaluated with the help of the g-binomial theorem (see 
[2., (1.3.2); Appendix (II.3)]) 
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If the remaining sum over n is written in basic hypergeometric notation, the result is 
the compact identity 



£ ■ 

j,k,m>0 
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which is a much more elegant g-analogue of the equality (|1.1|) = ([1.3|) than the identity 
(|3.1|) is a g-analogue of the equality ()l.lj) = ()1.2j) . (We remark that the 4 3 -series on the 
right-hand side is balanced, i.e., the product of the lower parameters is equal to q times 
the product of the upper parameters.) We repeat that this is an identity for formal 
power series in x, y, z. It is in fact wrong (!) if one would interpret the left- and right- 
hand sides as analytic series. Although both sides make perfect sense analytically, on 
the right-hand side there is a term missing as we are going to show in the next section 
(cf. (14. 6|) ). The problem, when the derivation of ()3.6|) is regarded in the analytic sense, 
arises when in (13. 4J) we use the g-binomial theorem ()3.5|) to evaluate the sum over i. 
For, we would have to apply ()3.5|) with z = x/q n . If \q\ < 1, then the left-hand side 
of (|3.5J) converges only if \z\ < 1, but we cannot have \x/q n \ < 1 for arbitrarily large n 
(unless x = 0). There are similar problems if \q\ > 1. 

In the next section, we shall not only derive a g-analogue of (jl.l|) = (jl.3|) which does 
not have these problems, i.e., which is valid in the formal as well as in the analytic 
sense, but as well a more elegant g-analogue of (jl.l)) = (jl.2j) . which is also valid in both 
senses. 



4. Analytic g- analogues 

In this section we outline a different method to obtain g-analogues of the equality 
(jl.l|) = ()1.2|) = ()1.3|) . It is based on Ramanujan's iipi summation (see Ex. 1.6(h); 
Appendix (II. 5)]) 
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where the integration is over a contour encircling the origin counter-clockwise inside 
the annulus of convergence. Thus, 

(a;q)j(b; q) k (c; q) m (e; q) j+k . 



E 

j,k,m>0 



(?; q)j (g; q)k (?; q) m if; q)j+k- 
(a; q)j te g)* (c; g) m 
i,fc7^>o ( g; 9)j(Q;Q)k(q; q)m 



1 
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(/; 9)oo (g/e; g)oo (*; g)oo (//et; g)oo (a:/*; g)oo (y/t; g)oo (zt; g)^ t ' 

where we used the g-binomial theorem (|3.5|) to evaluate the sums over j, k, and m. 
This requires the convergence conditions max(|a;|, \y\, |//e|) < min(l, l/|z|). If we in 
addition assume |ce| < 1, the value of the integral is given by [2J (4.10.9)] as 
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Until now, nothing "special" has been used. Indeed, using (j4.1j) instead of the q- 
binomial theorem, we get the integral representation 
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(g; g)oo (dj/bf, q)^ (bjXj/t; g)oo (qt/bjXj; g)^ dt 



x 



5 (d*; 9)00 (g/fy; g)oo (zj/t; g)oo (djt/bjXf, g) c 



t 



where max(e/a, £1, . . . , x n ) < |t| < min(l, Xibi/di, . . . ,x n b n /d n ) on the contour of inte- 
gration. This type of integral may be expressed as a finite sum of basic hypergeometric 
series, cf. (4.10.8), (4.10.9)]. The case considered above is the special case n = 3, 
di = d>2 = q, b 3 = 1. The case d\ = ■ ■ ■ = d n = q gives Andrews's identity jT] 



E 



(a; q) ki- 



te q) 



ki- 



■+k n J~J 



\ (9; 9)/ 



(c; g) c 

(d; g) c 



n 



QjXj: g)c 

(Xj, g)oc 



d/c, X\, 
axi, . . 



ax 77 



g,c 



Returning to the special case under consideration, we choose ab = f and ce = g. 
This is the condition that the 403-series are balanced (i.e., that the product of the lower 
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parameters is equal to g times the product of the upper parameters). They may then be 
combined to a very-well-poised 8 07-series using (2.10.10), Appendix (III. 36)]. After 
replacing a by a, b by ft, and e by 7, the conclusion is that 



(<*; g)j Ggj g)fc (g/7i g)m (7; 9)j+fc-m fc„m 

/ ^ j\ /_ _a ( _s /_ a _ _\ X y Z 



j,k,m>0 



(9; q)j (9; q)k (9; q)m (aft; q) 



j+k—m 



{ax;q) 00 (fty;q) 00 (7^9)00 (gg/7j 9)oo (^/%f77j_g)oo 

(x;g)oo (y;q)oo (ocfty;q) 00 (aftz/r,q) o (yz;q)cc 

x , afty/q,y/a^,-y/aftqlj,a,y,^/z,aft/'j,fty/x _ 
8 7 [V<xPy/y/Q> ~\/afty/y/q, fty, aft, aftyz/j, jy, ax' 



q, xz 



(4.2) 



Finally, we apply Bailey's very-well-poised 807 transformation (see |21 (2.10.1); Appen- 
dix (111.23)]) 



8<^7 



a, y/aq, -y/aq, b, c, d, e, / _ a 2 g 2 

a, —y/a, aq/b, aqj c, ag/ d, aq/e, aqj /' <? ' fccfe/ 

(ag; g)^ (aq/ef; q)^ (a 2 q 2 /bcde; q)^ (a 2 q 2 /bcdf; q) x 
[aqj e; q)^ [aqj /; g)^ (a 2 q 2 /bed; q)^ (a 2 q 2 /bedef; q) c 



x 807 



2 q/bcd, aq^l 2 1 y/bed, —aq 3 ^ 2 /y/bed, aq/cd, aq/bd, aq/bc, e, / _ ag 



tv/g/ v / &cd, — Gy/q/ Vbcd, aq/b, aqj c, aqj d, a 2 q 2 jbede, a 2 q 2 jbcdf ^' ef 



(4.3) 



As a result, we obtain the identity 



(<*; g)j Cgj gQfc (g/7i gOm (7; g)j+fc-m < fcy m 

/ . 1 _s /_ _\ _ _s f_ a _ _\ x y z 



j,k,m>0 



(9; ?)j ?)* (9; ?)m (a/5; g) 



j+k—m 



(7^/^;9)oo (fty;q)oo (qz/i;q)oo (aftxz/>y;q) 00 (ftyz;q) 00 (aftyz/>y;q) c 



X 807 



z; 9)oo (2/;g)oo (a/3z/7;g)oo (xz;g)oo (yz;q) 00 (aft 2 yz/r,q)oo 
aft 2 yz/ 79, fty/aqyz/ y/j, -fty/aqyz/ y/j, aftz/ 7, /fyz/ 7, /3, a/?/ 7, /fy/ x 7^ 



fty/ayz/ yfyq, -fty/ayz/ y/^yq, fty, aft, aftyz/<y, ftyz, aftxz/>y 



ft 



(4.4) 



valid if max(|:c|, \aft/^\) < min(l, l/|z|) and \jx/ft\ < 1, which is a perfect g- 
analogue of the equality (|1.1|) = (|1.2|) . It is valid both analytically and as a formal power 
series in x, y, z. 

On the other hand, if we apply the transformation formula ()4.3j) to the g^-series in 
()4.2|) where the lower and upper parameters are in the order 



8V7 



afty/q, y/aftqy, -y/aftqy, a, a/5/7, V, fty I x, j/z ^ 
Vafty/ f ^/q,-\/afty/ ' ^/q, fty,-fy, aft, ax, aftyz/f ' 
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then the result is the identity 

(<*; oh (P; o)k (q/r, gpm (7; g)j+fc- m ^ fc^m 

j+k— m 

_ (7z;g)oo (g^/7;g)oo (axz/'y;q) 00 (pyz;q) 00 (py;q) 00 (>yy;q) c 
(x;g)oo (a/3z/r,q)oc (xz;q)oo (yz^q)^ (Pjy; q)^ (y; g) c 

x 807 



Piy/q,VWm,-VPiqy,i,P,iy/oc,Py/x,^/z axz 
\ZWw/\^,-\^ry/Vq,Pyny,oi(3,^,Pyz ' ' 7 



(4.5) 



which is another g-analogue of the equality (jl.l|) = (jl.3|) . Again, it is not only valid 
analytically, but also as a formal power series in x, y, z. 

We remark that, by another application of [2J (III. 36)], the left-hand side of f!4.5|) 
can alternatively be written 



(72c/ g)oo (gz/ 7; q)^ (axz/ 7; g)^ q)^ 

~ 403 



P,^,apz/^,f3y/x 
a[3,[3yz,qf3/x ,q ' q 



x/P; q)oo (a(3z/r, q)oo (xz; q)^ (yz; q) c 

(qz/r, q)oo (P; q)oo (7; 9)00 (Py/x; q)oo (ax; q)^ (xyz; q) 



+ 



(x; q)oo (y, q)oo (xz; g)oo (yz; q)^ (a/3; q)^ ((3/x; q)^ 

x,y,lx/P,axz/>y_ 



X 4 </>3 



ax, xyz, qx/P 



q,q 



(4.6) 



Note that the first term is precisely the (analytically false) expression given in (|3.6|) . 

An interesting aspect of this proof is that it provides in particular a proof of the 
equality (Jl.H) = (jl.2|) = ()1.3J) (by doing the replacements a — > q a , P — > q 13 , 7 — > q 1 , and 
then performing the limit q — > 1). However, because of the use of Ramanujan's i^i 
summation, it seems impossible to make it into a proof "with q = 1," i.e., into a proof 
that uses only identities for ordinary hypergeometric series. On the other hand, we 
have given such a proof in Section 2. 
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